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(continued from part 14) control returns to the main module. In the 
3 example shown in figure 17, a list of : 
Structured programm in g control statements that would enable the ) 
main control module to call other modules 
As we have said, computer programs could be written as follows: 
should be developed according to the 
top-down design approach, i.e. in a well- 

3 structured, modular fashion. This method 
divides the program into modules (sub- 
programs or sub-routines) which are separ- 
ately written and tested to form small, 
well-defined portions of the final program. 

| uch is the relationship between top-down 

esign and the quality of the resulting 

rogram, that the concept of structured 

rogramming can be summarised by listing 
the characteristics of a ‘good’ program as 
follows: 

1) the problem is specified in a complete 

and clear way; 

7. Elements of a development is in a modular and 





tructured program — orderly manner with concise readable 

the main control module d ition: 

calls other modules when ae Claes, 
required. 3) modules are small with clearly defined 
i purposes. %s 

18. A structured A structured program is written so 
program where the that a main control module assumes 
modules called by the 


main module inturn call)  COMtrol over all other modules, calling for 
modules froma them only when required (figure 17). 
lower level. Once a called module has been run, 












































Main control module 

CALL module 1.0 

Main control module 

CALL module 2.0 

ain control module 

etc. 
The CALL statement instructs the compu- 
ter to leave the main control module 
instruction statement list and take its next 
instructions from the called module’s in- 
struction statement list. In order to return 
control to the main module, there must be 
an instruction to do so at the end of the 
called module’s statement list. The pre- 


vious control statements could therefore be 


extended: 

Main control module (MCM 

CALL module 1.0 

RETURN MCM 

CALL module 2.0 

RETURN MCM 

CALL module 3.0 

RETURN MCM 

Cc, | 
However, called modules do not neces- 
sarily have to return control to the main | 
control module immediately. If, for exam- 
ple, the structured program follows the 


relationship shown in figure 18, then called 


modules may, in turn, use the CALL 
statement to call modules of a lower level. 
The control statement list associated with 
this could be: 
MCM 7 
CALL module I. 
RETURN MCM 
CALL module 2.0 
CALL module 2.1 
CALL module 2.1.1 
CALL module 2.1.2 
CALL module 2.2 
RETURN MCM 


CALL module 3.0. 


etc. 
This form of control, known as sequential 
control, is one of three principal control 
strategies used in structured programming 
and shown in figure 19. As each is 
described, you will see that they have 
already been used in earlier programming 
examples. 

The second control strategy, shown 
in figure 19b, is used if a specific condition 
can be said to be true, for example: IF a 
condition is true, THEN module A is 
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processed, ELSE the condition is false and 
module B is processed. Hence the name 
IF-THEN-ELSE control strategy. 


Figure 19c illustrates the third control 


19. The three principal 
control strategies used 
in structured 
programming: (a 
sequential control; (b) IF- — 
THEN-ELSE control; (c) 
DO-WHILE control. 


20. The DO-AND-TEST 
control strategy which is 
similar to the DO-WHILE 


control. 


21. Operation of a fixed 
cycle sort. 


22. A fixed cycle sort 
flowchart. 
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strategy which is used when an operation 
needs to be repeated. This DO-WHILE 
control instructs the computer to DO a 
sequence of instructions WHILE a particu- 
lar condition is true. Loops or iterations are 
possible within a computer program with 
this type of control. 

An experienced computer program- 
mer should be able to develop any prog- 
ram using only these three program | 
strategies. However, adaptations do exist, 
an example of one is shown in figure 20 — 
the DO AND TEST control strategy. This 
is similar to the DO WHILE strategy, the 
difference being when the condition is 
checked. In DO WHILE control the condi- 
tion for executing module A is first checked 
and, if found to be not true, module A is 
not executed. A control statement list for 
this could be (where I and J are two 
variables): 

WHILE I < J, CALL A (i.e. DO A) 

RETURN (i.e. end A) 

WHILE I< J, CALLA 

etc. 
In DO AND TEST control, module A is first 
processed, then the condition is tested. A 
control statement list could be: | 

CALLA 

TESFiad 


CALLA 
etc. 


Applications of structured programs 

A sorting program is one which can order 
an unordered list of data items according to 
the various criteria of size, numerical value, 
alphabetical sequence etc. They are often 
used as sub-routines in larger programs 
and are an extremely valuable program- 
ming tool. 

The two most common sorting prog- 
rams are the fixed cycle sort and the 
bubble sort. For our examples we shall use 
a list of ten random numbers and sort them 
into ascending order, i.e. with the lowest 
number at the beginning of the list. 

The ten unordered numbers are 
stored in the array of locations: 

NGELNIZ Nios. 2ZN(10)} 
which can be known as N(I), where I varies 
from 1 to 10 and where: : 
NO} = 135; 40,5, 80,127, 65, 820, 
— 415, 250, 14 
i.e. the 10 unordered numbers. 
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All three sort programs have a sort 
cycle where one number is compared with 
another. If the first number is greater than 
the second, then the numbers are trans- 
posed or swapped over; if the second is 
greater than the first, they are not trans- 
posed. The difference between the three 
programs lies mainly in the use of this sort 
cycle. 


Fixed cycle sort 

The fixed cycle sort uses a fixed number of 
sort cycles — hence the name. If N variables 
are to be sorted, then there will be a total of 
N-1 sort cycles. In every cycle, a compari- 
son is made between a number and all 
those after it in the list, transposing the 
numbers if they are not in order. 

In the first cycle, the first number in 
the list, stored in variable N(1), is com- 
pared with the second number, stored in 
variable N(2); if N(1) is greater than N(2) 
the numbers are swapped. Variable N(1) is 
then compared with variable N(3), and so 
on, to the end of the cycle. The second 
cycle compares the second variable, N(2) 
with variables N(3), N(4), N(5) etc. and so 
the number of comparisons in successive 
cycles is therefore reduced by one each 
time. 

The operation of the fixed cyclic sort 
is shown in the table of figure 21. After the 
first cycle, the number 3 (the lowest 
number in the list) is in position 1; after the 
second cycle, the number 14 (the next 
lowest number) is in position 2; and so on. 

Figure 22 shows a fixed cycle sort 
flowchart. Variable I is used as a pointer, 
and initially points to the first position in the 
array. It is incremented by one at the end 
of every cycle until the N-1 cycle has been 
carried out. Variable K, on the other hand, 
is used as a counter starting at 1 + 1 every 
cycle, and reaches N. 

The flowchart clearly shows the exter- 
nal loop controlled by I that is repeated 
N-1 times, and the internal loop controlled 
by K that is repeated N-1 times to begin © 
with, down to only once in the final loop. 

Although this sort program is easy to 
understand and simple to program, it is 
unnecessarily long. Even if the array of 
numbers was perfectly sorted before the 
program was applied, all the cycles and 
loops are still carried out. 
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23. Operation of a 
bubble sort — note that 
the list is in order after the 
eighth cycle. 


24. Flowchart for a 
bubble sort. 


Bubble sort 

The bubble sort is a more efficient method 
of sorting where, although the maximum 
number of sort cycles is N-1, the actual 
number of cycles depends on the condition 
of the numbers to be sorted; only adjacent 
numbers are compared (and transposed if 
required), the first with the second, the 
second with the third, the third with the 
fourth and so on. At the start of every 
cycle, a flag is reset which becomes set 
when a swap is made. If the flag is still reset 
at the end of a sort cycle then the list is in 
order. This is an obvious improvement 
over the fixed cycle sort because if the list 
of numbers was already in order then only 
one cycle would be carried out. 


Glossary 


bubble sort 


DO AND TEST 


DO WHILE 


At the end of the first sort cycle of a 
bubble sort, the greatest number lies at the 
bottom of the list while the lower numbers 
move towards the top like bubbles rising in 
water, hence the name. Every sort cycle 
requires one less comparison than the 
previous sort cycle as with the fixed cycle 
sort. As can be seen in figure 23 the list is in 
order after the eighth cycle, but in our 
example an extra cycle is required to leave 
the swap flag in a reset condition. Other 
lists could be sorted in fewer cycles. 

A flowchart for a bubble sort program 
is shown in figure 24. In this case it is 
impossible to estimate how many instruc- 
tions will be carried out, because the 
number of sort cycles is variable. 


sort program in which the smallest variables in an array bubble to the 
top, i.e. to the first position in the array 


a program strategy which implements a module, then tests a condition. 
If the condition is not met the module is implemented again 


a program strategy which checks a condition then implements a 


module if required 





fixed cycle sort 


a sort program which has a fixed number of sort cycles, regardless of 


the order of the variables 





IF-THEN-ELSE 


main control module 


_ sequential control 


a program strategy in which a condition is checked and the outcome 
detines which module is then implemented 


module in a structured program which assumes control over all other 
modules, calling for other modules only when required 


a program strategy in which each module is processed sequentially 


e.g. module A, module B, oe Cc 





sort 


_the process of putting numeric or alphabetic data | in ascending Or 


descending order 





_ structured — 


programming 


development of ae programs such that they a are built up ina 


oe modular oo 
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Ir the previous Basic Theory Refresher on 
electomagnetic induction we saw that an 
EMF is generated in a single turn of wire when 
the flux that is linking with it changes. We have 
also found that the magnitude of the generated 
voltage is equal to the rate of change of flux 
linking with the turn of wire. If the flux in figure 
1, linking with a single turn of wire, changes 
from @, to 2 ina period of time T, then the 
voltage generated, E,, will be given by: 


ee ee 
E 
If we now wind the wire into a coil of N 
turns (figure 2), there will be a voltage, E, 
generated in each turn of the coil. Since there 
are N turns of wire in series, the total voltage is 
given by the sum of the voltages generated in 
each turn. The total voltage in the coil is 
therefore: 


I 
| 
Zi, 


where @, ; is the total number of initial flux 
linkages (i.e. P ,; = N 1). Similarly ¢ ,9 is the 
total number of flux linkages after time T. 

Let’s look at the way that this flux is being 
created. If a current, I, is passed through the 
coil shown in figure 2, then a magnetic field of 
strength H will be set up, where: 
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Heal 


| 


If we consider this coil to be wound around a 
former of relative permeability yu, the flux 
density, B, will be: 3 


B= pot 
_ Mo Mr NI 
| 
The total flux, @ , across the cross-sectional 






E, = induced voltage 










1. Flux linkages witha 
single turn of wire 
generating a voltage, E 









2. N turns of wire in 
series generates a 
voltage, E, which is the 
sum of the voltages 
generated in each turn. 






















3. The circuit symbol 
for an inductor 


4. Two inductors 
connected in series. 





area, A, of the coil is then: 
= BA 
_ Bob, NA 
] 
As this flux links with each turn of the coil, the 
total flux linkage, @ ,, is: 


PL ae N@ 
_ fo by NZAI 
] 
Self inductance 


In general terms, we can see that the flux linked 
is proportional to the amount of current flowing — 
and this can be written as: 


THO 





Substituting the names of the units for their 
symbols on both sides of this equation gives us: 
weber 


henry = 
amp 
We have previously seen that the volt-second is 
an alternative expression for the weber, so: 





henry = volt-second 
amp 
Also from Ohm’s law we know that: 
amp = volt 
ohm 
This finally gives us: 
henry = ohm-second 
that is, 
H = Os 


From the previous equations, we can also see 
that the inductance of a long straight solenoid is 
given by: 
1 = He fe N*A 

This expression is also true for an inductor 
wound onto a toroidal former, if we take | to be 
the toroid’s mean circumference. 

Inductance can be looked at in another 
way. We know that the reluctance, S, is related 
to the flux, @ , and magnetomotive force, F, 


by: 


+ - + 7 
L, L, 


a 


s— Feet—t—ttt—S——t—tstststetsia‘“—s—s—__— ———S— 


V 


Oy = El 
where L is the self inductance of the circuit. The 
circuit element that possesses this property is 
known as an inductor. Self inductance is 
measured in henrys (symbol H); a circuit has a 
self inductance of 1 H, if a flux of 1 Wb is 
created by a current of 1 A flowing through it. 

Let’s look at the unit of the henry ina 

little more detail. Rewriting the equation above 
gives us: 


gee 
I 





F = So 
Since: 
F =.NI 
and: 
Pr = N@ 
we obtain: 
ene 
S 
sonia 
S 


inductance can therefore be written as: 
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This equation shows us that inductance is a 
property only of the number of turns of wire on 
the coil, and the reluctance of the former onto 
which it is wound. Inductance is independent 
of the current flowing in the coil if the coil is 
wound in air and only dependent on the 
current for an iron cored inductor to the extent 
that the permeability of iron is non-linear. 


Effect of an inductance in a circuit 

We can now find out what happens when the 
current in the circuit changes. Assuming that 
the current increases from a value of I, to I» in 
time, T, the resulting flux will rise from: 


1 = Li 


O: | 

2 = Lh 
We know that the changing flux will give rise to 
an induced voltage, E, where: 


ae od2- 91 


T 

me oe ty 
| T 

In order to maintain this current flow an 
external voltage, V, is applied to the terminals 
of the coil. This external voltage has to be 
exactly equal and opposite to the induced 
voltage, E, therefore we have: 


t 


which shows us that the voltage across any 
inductance is proportional to the rate of change 
of the current flowing through it. 

We now have an alternative definition of 
the inductance: a circuit element has an induct- 
ance of 1 Hif, when the current changes at the 
rate of 1 As’, the voltage across it is 1 V. The 
circuit symbol of an inductor is shown in 
figure 3. 


Inductances in series and parellel 

Where a number of inductors are connected in 
series (figure 4) we can find the value of the 
single equivalent inductor. When the current 
through the circuit changes from I, to I» in time 
T, the voltage, V, across inductor Ly, will be: 


oe = Ls Ig th 





T 
Similarly, voltage V2 across unductor L» will be 
given by: 


lp-h 
Vo = L, —— 

: Sr 
The total voltage, V, across both inductors is: 



































and if the equivalent inductance is L, this 
voltage will be: | 


ge jo eae 


Combining these equations gives us: 
L=L,+lLl. 
The total inductance, therefore, of anumber of 
inductors in series, is equal to the sum of their 
individual values. 
| If two inductors are connected in parallel 
(figure 5), we can prove in a similar way that 
their total inductance, L, is given by: 
ae. 2 1 
— oa. és 


2 
_ In other words, we have found that total 


inductances can be calculated in the same way 
as the total resistances of resistors in series and 
parallel. | 


Energy stored in an inductance 

In an earlier Basic Theory article on flux, force 
and energy we obtained a formula for the 
eneray stored in a capacitor. We can similarly 
obtain an expression for the energy W (in 
joules) stored in an inductor of L henrys, 
carrying a current of I amps: 


W = LP 


Review 
We have established here, that whenever the 
current through an inductor is changing, a 
voltage must be applied across the inductor to 
maintain this changing current. If the voltage 
falls to zero, then the current flowing in the 
inductor will remain constant. 


5. Two inductors 
connected in parallel. 


*~ 


1. A changing flux in a 
primary coil (coil 1) 
induces a voltage (Ez) in 
a secondary coil (coil 2). 


n the Basic Theory Refresher on self 
inductance we saw how a flux is created by a 
current through a coil and how this flux links 
with the coil which created it. This concept of 
self inductance can be extended as shown in 
figure 1 where a current, I, flowing in the 
left-hand coil (coil 1) creates a flux, @,, which 
links with the right-hand coil (coil 2). 
There are N turns in coil 2 so the total 
number of flux linkages is given by: 
12 = Ng, | 
and, since this is directly related to the 
magnitude of the current through coil 1, we 
write: 
@r2 = Mh 
where M is a constant. 


Similarly, a current Iz flowing through the 
right-hand coil, as in figure 2, will create a flux, 
P 9, which links with the left-hand coil giving a 
flux linkage @ , ,. This linkage is related to the 
current I, such that: : 

P11 = Mi 
where the constant M is the same as in the 
previous expression, and is known as the 
mutual inductance. 

The unit of mutual inductance, like that of 
self inductance, is the henry and can be defined 
as follows: a pair of coils have a mutual 
inductance of 1 H if a current of 1 A in one coil 
produces a flux linkage of 1 Wb in the other 
coil. 
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Mutual inductance 









Mutually induced voltage 
If the flux of the primary coil, (say, @ ; of figure 
is varying, a voltage E> will be generated in 
the secondary coil (coil 2 of figure 1), the 4 
magnitude of which is given by the expression: - 


fee ee ! 
b= = 2 Pi2 : 





where Pj oand @ ‘gare the initial and final 
values of the flux linked with the secondary coil © ? 
during time T. 

The flux values @j2 and {5 must be 
created by current I’; and I’, so can be included 


in the above expression, to give: 
E> Geet oes M I’ =e I; ~ s 





This shows that the induced voltage in the ; 

secondary coil is proportional to the rate of 

change of current in the primary coil. 7 | 
In the same way, the voltage E, induced 

in the left-hand coil by a current Ip through the 7 

right-hand coil is: 


Ip —I5 








E, = —M 





The important point to note in these 
expressions is that the mutual inductance is the | 
same — whether the voltage is induced in the 13 
left-hand coil by a varying currentinthe 
right-hand coil, or vice versa. It is a matter of 
our own convenience which coil we label as 








a) 


primary and which as secondary. 
A more practical definition of the unit of 
mutual inductance, incorporating induced 


_ voltage, can now be derived: a mutual 


Ne 


inductance of 1 H exists between two circuits if 
an EMF of 1 V is generated in one circuit when 
the current in the circuit is changing at the rate 
of 1 As~?. The practical value of this principle is 
enormous — we can generate voltages in a 
circuit without the need to make any direct 
electrical contact to it. 

Inthe example in figure 1, we have 
assumed that all the flux generated by the 
current in the primary coil links with the whole 
of the secondary coil. However, if two 
inductors are constructed as in the examples, 
this is unlikely to occur because the coils are 
too far apart. Various constructions are used in 
an attempt to produce total flux linkage — figure 
Za shows an example of an air-cored 
inductor. By using a core of ferrite material flux 
can be concentrated, producing a small 
transformer based on this construction, 
suitable for use in-radio frequency circuits. 

Cores in large transformers are usually 
made with a closed ring of ferromagnetic 
material, like those considered in the section on 
reluctance. An example is shown in figure 2b, 
and this type of construction might be found in 
a step-down transformer producing a low 
voltage output from the secondary with a 
higher, say, mains voltage input to the primary. 


Leakage flux 
Figure 3 shows an arrangement where most, 
but not all, of the flux @ ;_» generated by the 
current I, links with coil 1. The remaining 
leakage flux @4_;, links only with coil 1. A_ 
certain amount of self inductance, Lj, therefore 
exists with coil 1, as well as the mutual 
inductance M, between the two coils. 

If the two coils are wound onto a larger 
core, so that they are a greater distance apart, 











b) 


the mutual inductance will decrease and the 
self inductance of each of the coils will 
correspondingly increase. Obviously, in a well 
designed mutual inductor, the coupling 
between coils should be as close as possible. 
The closeness of coupling is indicated by a 
coupling coefficient, k, which is a measure of 
the ratio between the mutual and self inductive 
effects, where: 

“ae M 


VL, Ls 


If the two coils are closely coupled so that all 


the flux from one coil links with the other, the 
coupling coefficient is 1. As the leakage flux 
increases due to the coils not being so closely 
coupled, the coupling coefficient falls until it 
becomes 0, when the two coils are a large 


distance apart. O 















































2. (a) A high degree of 
flux linkage can be 
produced in this air- 
cored inductor; (b) flux 
can also be concentrated 
by using a core of ferrite 
material, as in this small 
transformer-like 
construction. 


3. Two coils wound onto 
a larger core where 
most, but not all, of the 
flux generated by current 
I, links with coil 1. 


1. A transparent latch. 





Sequential building blocks| 


DIGITAL ELECTRONICS 


Sequential circuits 


Up to now we have looked at combina- 
tional building blocks, that is, circuits 
whose outputs depend upon the inputs. 
Each combination of input signals pro- 
duces an output which is governed by the 
particular combinational blocks in the cir- 
cuit and the way that they are connected: 
in other words, the combinational circuit 
logic. 

However there is another important 








The part of the circuit shown on the 
right in figure 1 is an example of a flip-flop 
used as part of a larger circuit. The circuit 
as a whole is similar to the mechanical latch 
looked at, in general terms, in Digital 
Electronics 1 (figure 32) and is known as a 
transparent latch — this is because signals 
are instantly passed from the data input D, 
directly to the true output Q, whenever the 
gating input G, is 1, as if the circuit was 
completely see-through. The com- 
plemented output, Q, is the opposite of Q, 





type of building block in digital electronics 
— the sequential circuit. Here, the output 
depends not only on the combination of 
inputs but also on the sequence in which 
they occur. Sequential circuits are capable 
of storing information, so an output de- 
pends on what has happened before, as 
much as it does on what happens next. 
This memory capability makes sequential 
circuits more complicated, and a different 
set of rules is needed to explain how they 
work. 


Flip-flops 

The basic unit of all sequential circuits is a 
flip-flop, of which there are many different 
types, all built from.simple combinational 
gates. 


and is produced as part of the circuit’s 
internal operation. 

However, when G is changed to 0, 
the output is latched in whatever state it 
was in when G changed, and it remains 
that way, irrespective of changes in D, until 
G returns to 1. Consequently, one bit of 
data can be stored in the latch while G is 0. 

In some sequential circuits, a clock 
signal is used to synchronise data changes 
in various parts of the system (i.e. so that 
they all occur simultaneously) — these 
circuits are termed synchronous. Asyn- 
chronous circuits, on the other hand, do 
not use a clock signal. 


How a gated latch works 
The two AND gates shown on the left in 
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figure 1 form a gating network. The 

purpose of this circuit is to pass the signal 
D, through to lines K and S whenever G is 
1. If the circuit is unlatched (when G is 1), 
R and S are complements of each other 
(because of the inverter); however when G 
changes to 0, the gating network makes 
both R and S go to O (the operation of the 
gating network can easily be worked out 
from the rules for the operation of AND 
gates). 

The two NOR gates in the box on the 
right in figure 1 form the most basic kind of 





flip-flop, an R-S flip-flop: this is the 
sequential part of the circuit, where the 
data bit is actually stored. In order to work 
out how an RE S flip-flop operates we use 
the rules for NOR gates: assume that the Q 
output is 1, the S input is 1, and the R input 
is O. If the S input changes to O, the Q 
output state of 1 remains. However, if the 
R input now changes from 0 to 1, the 
output Q will flip (i.e. change state) from 1 
to 0. Only a change in the R input from 0 
to 1 causes this to occur. 

Similarly, if we consider the circuit 
when output Q is 0, only a change at input 
S of 0 to 1 causes the circuit to flop back, 
changing Q from 1 to 0. 

It is not advisable for R-S flip-flops to 
make both R and S go to 1 at the same 


460 


time — this is because the outcome cannot 
be predicted. 

Assuming that the gate in figure 1 is 
open there is an inverter which comple- 
ments the RK and S inputs so that whenever 
R is 1, S is O and vice versa. This 
arrangement makes the S input change 
from 0 to 1 when the D input goes from 0 
to 1, and the R input goes from 0 to 1 
whenever D goes back to 0. As a result, the 
R-S flip-flop is continually flipping and 
flopping, with the Q output following the D 
input at every move. This is why the circuit 


2. Timing diagram for 
the transparent latch 
shown in figure 1. 


is called transparent because it has no 
effect on the signal except to transfer it 
from input D to output Q, at least for as 
long as the G signal is 1. When G is 0, both 
the RK and S inputs are 0 and the circuit is 
locked up or latched. 

What makes this circuit sequential is 
the way the output of each NOR gate is fed 
back to the input of the other (this is called — 
cross-coupling). As a result, the true 
output Q is the same as the input S, andin 
the circuit as a whole this makes Q the 
same as D, when G is 1; but changing D has 
no effect on the output when G goes to 0. 

The working of the latch described 
here is shown in the timing diagram in | 
figure 2, where the variations of the inputs 
and outputs with time are shown. 
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Below: many flip-flops 
are used in the circuitry 
of automatic testing 
equipment. Here, we see 
an automatic passive 
component analyser. 


3. Parallel data is 
transmitted from the 
analogue-to-digital 
converter on the left, to 
the display via a set of 
parallel registers. 


The name R-S for the NOR gate 
flip-flop is derived from the names normal- 
ly-given to its two inputs, reset and set. A 
momentary 1| in the R will reset the true 
output to 0, while a momentary 1 on the S 
line will set the true output to 1. Additional 
gating is provided on the inputs to the R-S 
flip-flop and the gate can be latched up, 
hence the term latch. : 

-Circuits of this type are also termed 
bistables because each output can be 
in either of two states and will remain in 
that state (that is, is stable) until changed 
by a new input. 
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Flip-flops in a parallel 
register 


All flip-flops are able to store and release 
one bit of information in response to 
various input signals, and it is this sequen- 
tial property that makes them useful for 
constructing larger building blocks, for 
example, parallel registers. Any type of 
flip-flop could be used, but for the moment 
we'll examine a parallel register built from 
a number of simple latch circuits, such as 
the one in figure 1. | 

A parallel register comprises a group 
of flip-flops with common clock or gate 
inputs, but separate data inputs, thereby 
allowing a number of separate parallel bits 
of information to be either stored in, or 
released from, the register synchronously, 
i.e. at exactly the same time. 

A typical application of parallel regis- 
ters in a digital system is shown in figure 3, 
here, a digital voltmeter uses 20 gated 
latches grouped as a parallel register. 





How a parallel register is used 

Figure 3 illustrates how parallel data is 
transmitted from the large block of voltage 
measurement circuits on the left, to the 
display via a set of parallel registers. The 
large block is an analogue-to-digital con- 


























verter, remember, this is a circuit block 
that converts the continuously varying 
voltage input (coming from the extreme 
left of the diagram) into parallel data, 
consisting of five digital words. 

Each word is in binary coded decimal 
(BCD); each decimal digit is afterwards 
decoded by five BCD-to-seven-segment 
decoders which drive the display consisting 
of five seven-segment digits. 





) However, voltage being measured 
changes very quickly while the reading is 
being taken and the value of the two or 
three least significant digits is difficult to 
read because the numbers are rapidly 
changing. This is the reason for the parallel 
register being inserted before the seven- 
segment decoders: its purpose is to keep a 
constant value on the display long enough 
for a reading to be taken. This display time 
is controlled by a regular, periodic gating 
signal G of, say, time 1 s, which goes to all 
latches in the register. When the register is 
unlatched, a new value is displayed and 
voltage variations are observed by noting 
the changes in the least significant seven- 
segment digits. 

The timing diagram for this example 
is given in figure 4a. 
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Shift registers 


We have seen, in the example of the digital 
voltmeter, that each bit of parallel data 
requires a separate signal line, and that 20 
individual latches are needed to transmit or 
store the information. This method is 
useful when the data is only travelling a 
short distance, however it would be very 
inefficient for long distance data transmis- 





sion (over a telephone link between two 
computers, for example) because of the 
number of wires required. 

For this (and for some other pur- 
poses) serial transfer is used. In serial 
circuits, bits of information are transmitted 
along a single wire, one at a time, anda 
new register, a shift register, is needed 
which is also built from flip-flops. Figure 4b 
shows a simplified shift register together 
with its timing diagram. 

The shift register consists of a chain of 
flip-flops, each with its output connected to 
the input of the following one. Each time 
the clock signal passes to 1 and then 
returns to OQ, all the stored bits shift from 
one flip-flop to the next. Shift registers 
constitute another, very important type of 
digital circuit building block and we will be 





4. (a) Parallel register 
and its timing diagram; 
(b) shift register and its — 
timing diagram. 


Right: inspection of a 
microprocessor 
containing shift 
registers by microscope. 
Note the enlarged image 
on the VDU screen. 





9. A parallel in/serial 

out shift register. 

Parallel data has been 
converted into serial form 
for transmission, then 
back to parallel form for 
display. 


Keyboard 
encoder 
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discussing them in greater detail later on. 


Using shift registers 
Although the shift register shown receives 
bits serially, the data can be read out in 
parallel; reading can only take place, 
however, when the register is not carrying 
out internal shift operations. Such a regis- 
ter is called a serial in/parallel out (SIPO) 
register. There are also parallel in/serial 
out (PISO) registers which reverse this 
procedure by accepting data in parallel 
form and transferring it out as serial data. 
The example shown in figure 5 illus- 
trates how data conversion is performed by 


Display register 
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shift registers. Suppose that only one 
conductor (wire) is available for transmis- 
sion of bits between a keyboard encoder 
and a display register. The two 4-bit shift 
registers illustrated allow 4-bit words to be 
transmitted from the encoder to the display 
register in series. First, the four bits of a_ 
BCD number are loaded in parallel into the 
left-hand shift register, then, the two shift 
registers are made to shift four places by a 
common clock signal. This causes the four 
stored bits to leave the left-hand register 
and enter the right-hand one. Here, the 
bits are read out in parallel and transferred 
to the display register. 

Parallel data has thus been converted 
into serial form for transmission then back 
into parallel form for display. 


How the system is synchronised 

In figure 5, it is very important for the 
circuits on the left to be synchronised with 
those on the right: everything must happen 
at the right time or the data bits will be 
shifted in the wrong order, changing the 
value of the digital words. | 

Digital circuits must be carefully timed 
to ensure that all bits are in the right place 
at the right time. The simplest method of 
synchronising everything is to use a com- 
mon clock signal (one that is simultaneous- 
ly applied to all the building blocks), as can 
be seen from figure 5. This concept of 
clocking is extremely important in digital 
systems and occurs frequently. Although 
not all control signals to a flip-flop are clock 
signals, all control signals in a synchronised 
system are timed in relation to a master 
clock. 

Another important factor must be 
considered. In shift registers, and in other 
circuits where data is transferred from one 
flip-flop to the next, the shift of the bits can 
become very complicated if all flip-flop 
outputs change at precisely the same 
moment. If this happens, the result is 
similar to both inputs to an R-S flip-flop 
being equal to 1 at the same time — the 
outcome is unpredictable, and this is not 
something you would want if, for example, 
you are trying to add two binary coded 
decimal numbers. 

The solution to this problem is to use 
a different flip-flop, one which stores new 
data before the old data is changed. 
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Master-slave flip-flops 


Figure 6 illustrates a two-stage flip-flop 
built on the master-slave principle, known 
as an R-S master-slave flip-flop. It com- 
prises two identical units: one of which is 
the master, and the other is the slave. 
Each unit consists of a latch, similar to that 
in figure 1, but has two data inputs, and an 
inverter in the clock signal line to the slave. 
The inputs marked preset and clear have 
other uses which will be explained later. 
The clock signal, CK, for the slave 
unit is the inverse of the principal clock 
signal, CK, supplied to the master. This 
allows the process of store before changing 
the output state to take place. For exam-: 
ple, the inputs S and K could be linked to 
the outputs Q and Q of another flip-flop 








controlled by the same clock signal. When 
the main clock signal changes from 0 to 1, 
the master stores the data presented to its 
S and R inputs; but when the clock returns 
to 0 once again, the CK signal goes to 1, so 
the slave stores new information received 
directly from the master’s Y and Y outputs. 
When these flip-flops are used ina 
shift register, all the flip-flops are ready to 
shift when the principal clock goes from O 
to 1, at what is called the leading edge of 
the clock pulse. Then the flip-flops com- 
plete the shift at the trailing edge of the 
clock pulse, that is, when the clock returns 














from logic 1 to logic 0. 

This master-slave principle allow bits 
to be shifted from one flip-flop to another 
by means of the same clock pulse, and any 
number of these flip-flops can be strung 
together. 


Preset and clear inputs 

Earlier we mentioned two other inputs to 
the master-slave flip-flop: the preset and 
clear inputs. These are normally kept at 0, 
and therefore do not influence the opera- 
tion of the circuit. However, if a momen- 
tary positive-going pulse (i.e. a pulse which 
goes from 0 to 1 then rapidly back to 0) is 
applied to the preset input while the clock 
terminal is at O so that it arrives between 
clock pulses, a 1 will be stored in the 
flip-flop and presented at output Q. Simi- 


larly, amomentary positive-going pulse 
applied to the clear input between two 
clock pulses will cause the flip-flop to store 
a 0. SS 

Although not all flip-flops have these 
features, they can be useful. For example, 
some systems require old data to be 
cleared to O, while others might call for all 
registers to be preset to 1. You may 
remember how, in Digital Electronics 1, the 
clear button of a calculator was used to 
wipe out all the data present in its registers. 
In effect, it was sending a clear signal to all 
the flip-flops in each register. 








6. An R-S master-slave 
flip-flop 


— 


ge 


Right: inside a 
multimeter. Flip-flops 
would be used in this 
circuitry to store 
information. 


7. Using preset and 
clear inputs for putting 
parallel data into a shift 
register. 


Loading gateson 


preset and clear 


inputs are open - 


Bold lines | 


indicate 


col 


Optional | 


serial 
data - 


Cok 
input 


Mode select 
input © - 


How parallel data can be loaded using 


preset and cle 


Preset and clear inputs can be useful for 
putting parallel data into a shift register, 

figure 7 illustrates one method of doing 

this. Here, there are two shift register 


RS master-slave 
flip-flop asin 
previous figure _ 


R Clock ovemde 


gate holding 


‘CK at logic 0 : : 


ar 
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——y Optional parallel inputs 


Load 
control 


Ime To 
other 
stages 
of shift 
register 


Complement 


Internal 
clock 


Mode select 
control signal / 





stages composed of R-S master-slave flip- 
flops like those shown in figure 6. Each 
flip-flop is indicated by the block symbol 
normally used for this type of circuit. The 
circle and triangle symbols placed at the 
clock inputs indicate that the flip-flop 
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outputs change state when the clock pas- 
ses from 1 to 0. This is called negative 
edge triggering, meaning that new data is 
loaded into the master while the clock 
pulse is 1, and is transferred to the slave as 
the clock goes from1toQ. _ 

When the mode select input is at 0, 
the circuit operates simply as a normal shift 
register and accepts serial data; when the 
mode select input is at 1, parallel data can 
be entered via the preset and clear inputs 
because the effect of the mode select 
control input is to hold the internal clock 
signal at logic 0. (This is necessary for 
presetting and clearing these particular 
flip-flops.) At the same time, a logic 1 
mode select signal unlatches the loading 
gates, allowing the flip-flops to be loaded in 
parallel. A logic 1 at a parallel input will 
operate the preset input of the correspond- 
ing flip-flop, setting the Q output tol.A 
logic 0 will be inverted to 1 and will operate 
the clear input resetting the Q output to 0. 
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As soon as the mode select input returns to 
O, the shift register can once more be 
operated as a serial shift register. 

This method illustrates one way of 
making a parallel in/serial out shift register, 
although there are many other ways of 
loading parallel data into a register. For 
example, some integrated circuit registers 
will only accept a logic 1 on each of the 
parallel inputs. To load a pattern of 1s and 
Os into the register (say, the 4-bit word 
1001), all the flip-flops must first be cleared 
to 0 by rese:ting all outputs. Then, if the 
correct pattern is presented to the parallel 
inputs, only the 1s are loaded into the first 
and fourth flip-flops, leaving the other two 
at 0. The result is that the register holds the 
4-bit word, but it has taken two operations 
(master clear, then parallel load) to do it. 

There are many other types of shift 
register, for example the bidirectional 
shift register, which can accept parallel 
data then shift either left or Lae 
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Using FETs in amplifiers 


In order to operate as amplifiers, FETs 
require biasing in a similar way to bipolar 
transistors. In Solid State Electronics 12, 
we found that the objective of bipolar 
transistor biasing is the establishment of an 
operating point within the operating limits 
of the transistor, and then the maintenance 
of that operating point despite variations in 
temperature and variations between indi- 
vidual devices; this is also true for FET 
circuits. 

The technique of equivalent circuits 
will be used to aid the analysis of FET 
biasing circuits. This technique, freqently 
used in electronics, utilises simple circuit 
elements, under specified conditions, 
arranged with the same characteristics of a 
more complex circuit or device; the simple 
circuit is then used to predict the behaviour 
of the more complex system. 


Fixed bias 
Biasing a FET, for example an n-channel 
JFET, presents problems because the gate- 
source voltage, Ves, must be negative. 
The bias voltage can be supplied by a bat- 
tery, as in figure la: this is called a fixed bias. 
An equivalent circuit for this is shown in 
figure 1b and you can see that a negative 
gate-source voltage is maintained (because 
the source is more positive than the gate). 

Current I, is the current due to the 
constant gate-source battery voltage. Cur- 
rent I, is the drain current of the FET given 
by the transfer characteristic. When the 
circuit is connected, these two currents 
must be equal, and they must also equal 
the current through the transistor, i.e. the 
drain current, Ip. So if current I, is drawn 
onto the transfer characteristic of the tran- 
sistor, the I, and I, curves will intersect at 
the quiescent drain current. 

Figure 1c shows extreme ranges of 
transfer characteristic between compo- 
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nents of the same type, forming two curves 
I5, and Io. In reality, the transfer character- 
istic of any FET of this type will lie some- 
where inbetween these two extremes. 

Current I, is shown as a vertical line 
originating from the battery voltage form- 
ing the fixed gate-source, Ves. The line 
intersects the two extreme transfer charac- 
teristics at drain currents Ip, and Ip», 
therefore the quiescent drain current of the 
circuit is between Ip, and Ip». 


Self-bias 

By inserting a resistor, Rs, between the 
source of the JFET and ground, the drain 
current, Ip, creates a voltage across the 
resistor, holding the source at a higher 
voltage than the gate. The gate-source 
voltage, Veg, is therefore negative. Figure 
2a shows a typical arrangement. 

If the drain current increases due to, 
say, a change in ambient temperature, the 
gate-source voltage becomes more nega- 
tive, reducing the drain current. In this way 
the circuit tends to be self-regulating. 

An equivalent circuit with the resistor 
Rg is shown in figure 2b, and a graphical 
calculation of drain current similar to that 
shown in figure Ic is given in figure 2c. 
Because the negative gate-source voltage 
is supplied in this circuit by the source 
resistor, the straight line, I,, which in- 
tersects the transfer characteristics comes 
from the origin. The line is, of course, the 
I-V characteristic of a resistor. 

The range of drain currents (Ip, to 
Ing) in this circuit is smaller than the range 
in the circuit of figure 1 because of the 
steeper angle at which the I, curve 
intersects the I, curves. 


Bias combination 

Obviously, limiting the range of operating 
drain currents helps to provide a more 
stable operating point. We can further limit 
the drain current range, thereby improving 
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circuit stability, by combining the two 
forms of biasing already discussed; two 
ways of doing so are shown in figure 3a. In 
the first circuit, a resistive potential divider 
holds the voltage at the FET gate at half the 
supply voltage; the second circuit has a 
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three-rail power supply, providing vol- 
tages of +6 V, OV, and —6V. This 
power supply has the same effect on the 
transistor as the resistive potential divider. 
An equivalent circuit is shown in 
figure 3b while the transfer characteristic 





1. (a) Fixed bias— 
biasing an n-channel 
JFET with a battery; 

(b) an equivalent circuit; 
(c) Ip vs Ves showing 
two extreme ranges of 
transfer characteristic 
between components of 
the same type. 
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2. (a) Self-bias —a 
voltage is created across 
the resistor by placing 
resistor Rg between the 
source of the JFET and 
the ground; (b) an 
equivalent circuit; (c) Ip 
us Ves showing straight 
line, I, — this is the I-V 
characteristic of a 
resistor. 





curves are given in figure 3c. Because the 
gate voltage is +6 V, the I; originates from 
the +6 V point on the voltage axis. The 
slope of the line corresponds to a source 
resistance, Ks, of 1.5 kQ, so the line 
intersects curves I>, and I>, at drain current 


range levels Ip; to Ipp. 

This range, however, is much lower - 
than that of either of the bias circuits shown 
in figures 1 and 2. 

An application of combined bias is 
shown in figure 4. Here the FET T3 acts as 
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| 3. (a) Bias combination 
— in the circuit on the left, 
a resistive potential 
divider holds the voltage 
at the FET gate at half the 
supply voltage; in the 
circuit on the right a 
three-rail power supply 
replaces the potential 
divider; (b) an equivalent 
circuit; (c) transfer 
characteristic curves. 


4. A differential 
amplifier where FET T3 
acts as a constant current 
generator. 


5. Drain-source 
resistance vs gate- 


source voltage for two 
p-channel FETs. 








6. A typical application 
for a voltage controlled 
resistor is gain control. 





a constant current generator in a more circuits in the pinch-off region, that is, their 
complex circuit. The complete circuit is, in operating points are situated somewhere 
fact, a differential amplifier. The equivalent along the upper, near horizontal regions of 
circuit and graphical analysis for transistor — their output characteristics. If, however, the 
——— T3 biasing are identical to those in figure 3. _ operating point of a FET lies in the straight 
part of the output characteristic, before 
FET voltage-controlled resistor pinch-off occurs, then the FET behaves 
In general, FETs are used in AC amplifying _ like a resistor: its value varying according to 
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the applied gate-source voltage. Curves of 
drain-source resistance, Rps, varying with 
gate-source voltage, Vcs, are shown in 
figure 5 for two p-channel FETs. | 

— A typical application for such a vol- 
tage controlled resistor is gain control in 
an amplifier. The simplest form of gain 
control is the variable potential divider 
shown in figure 6. Output voltage for a 
potential divider is given by: 


Vout = 
Ri 


+Rp 
and you can see that it depends on the 
value of R,, the FET resistance. Thus, by 


varying the applied gate-source bias vol- 
tage, Ves, the gain of the circuit varies. 





Fundamental FET circuits 

Like bipolar transistors, FETs can be oper- 
ated in a number of configurations or 
modes; the three fundamental modes are 
common source (figure 7a), common 
gate (7b) and common drain (7c) corres- 
ponding to the common emitter, common 
base and common collector circuits, 


respectively, of bipolar transistors. 
Defining the operating point 
Load lines can be drawn on the output 
characteristic curves of a FET defining the 
operating point in the same way as for 
bipolar transistors. The operating point 
should be chosen in the pinch-off region. 
The characteristic curves can be consi- 
dered (for our purposes) to be linear, and 
identical variations of gate-source voltage, 
Vos, are equidistant. Aslongasthe AC — 
input signals are sufficiently small, the 
operating point will remain in the pinch-off 
region. | | 
The load line depends on the overall 
load resistance. An example of a load line 
is shown in figure 8 as a dotted line. Here 
the supply voltage is —20 V, and an 
example of a typical circuit which could use 
such a line is shown in figure Qa. In the 
circuit, the AC input voltage, V,,,, is seen to’ 
be produced by a voltage generator, V,,, 
and a series resistor, R,,. This type of | | 
configuration is often used as an equivalent 
circuit of a signal generator (e.g. astylus — 
and cartridge of a record deck). 

If we first consider the DC standing 
voltages and currents in the circuit (i.e., the 
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7. The three. 
fundamental modes of a 
FET: (a) common 
source; (b) common 
gate; and (c) common 
drain. 








8. An example of a load 
line (dotted line) drawn 
on the characteristic 
curves of a FET. 





large-signals) then the capacitors C, and 
Cz block all steady, continuous DC current 
from both preceding and following circuits, 
therefore all circuits before and after the 
transistor can be ignored. Capacitor C3 
also has no effect on the large-signals as it 
represents an open circuit at DC. 

We are left with the equivalent circuit 
shown in figure 9b where the overall, 
Static, load resistance is the sum of resistors 
Rp and Rg (in the example this is 5 kQ) 
which can be used to draw a static load 
line (the dotted line in figure 8). On this we 
choose an operating point, point P, about 
in the middle. 

A FET, indeed any semiconductor 
component, is essentially a non-linear de- 
vice, i.e., its output characteristic is not a 








straight line. In order to analyse FETs for In the small-signal equivalent circuit 
small variations of current and voltage, i.e. | of the FET in figure 10 (operating with a 
small-signals, using Ohm’s law and other low frequency input), the FET is repre- 
electrical circuit theories, the equivalent sented by a current generator (the double 
circuit has to be linear; obviously, this circle) and a drain resistance, ry. The 

linear equivalent circuit is only an approx- voltage across drain and source of the FET, 
imation of the real circuit but adequate for — Vpg, is therefore the value of the current 
small variations. generator — which is the mutual conduct- 
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9. (a) Typical circuit 
which could use a load 
line; (b) large-signal 
equivalent circuit; (c) 
small-signal equivalent 
circuit. 


10. Small-signal 
equivalent circuit. 


ance, G,,, of the FET multiplied by V,,.. 

The resistances between gate and 
source, and gate and drain, are considered 
to be infinite (the gate-channel p-n junction 
is reverse biased, remember), consequ- 
ently no connection is shown between gate 
and source, or gate and drain. 

Other components, particularly capa- 
citors, could have been added, however, 
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as this FET is operating at low frequency, 
they are not necessary. (If the FET was 
operating at high frequency, capacitors 


would be added.) 

If we now consider the AC voltages 
and currents (i.e., the small-signals) a 
different dynamic equivalent circuit of the 
complete amplifier (figure 9c) can be 
drawn. The effect of the signal generator 
cannot be ignored now, nor can the effect 
of the following circuits, R,. Capacitor C3 
acts as a short-circuit to AC signals so 
produces a short-circuit between the FET 
source terminal and ground. We have © 
replaced the symbol for the FET by its 
small signal equivalent circuit of figure 10 

Part of a power supply’s effect on an 
equivalent circuit is to act as a short-circuit. 
This is because the internal resistance of a 
power supply is very low, and is therefore 
approximated in an equivalent circuit dia- 
gram to O01). The effective dynamic load 
resistance of the circuit in figure 9a is 
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therefore the parallel combination of resis- 
tors Kp and R,; and rg — producing a value 
much lower than the static load resistance. 
The dynamic load line (the broken line in 
figure 8) is consequently steeper than the 
static load line. 

The operating drain current range of 
this example circuit varies from about 4 
mA (point B) to approximately 0 mA (point 
A) with a range of drain source voltage 
from —8 V to —12 V, all in the near-linear 
pinch-off region. 

A summary of the different character- 
istics of the three modes of a FET amplifier 
is given by table 1. Common source mode 
is typically used with a signal generator 
having a high resistance output because it 
takes an almost infinitesimal load current 
from the signal generator. Bipolar transis- 
tors used in such circumstances could 
distort the signal by loading the signal 





a 
a 
as 





generator. Common gate configuration 
amplifiers are often used at high operating 
frequencies because of the circuit’s inhe- 
rent stability and low noise. Common drain 
mode circuits are similar in operation to 
bipolar emitter follower circuits. In fact, a 
common drain amplifier is often called a 
source follower because the source fol- 
lows the voltage applied to the gate. 





: 
: 


1. AnR-S flip-flop built 
from two NAND gates. 


2. (a) A clocked R-S 
flip-flop; (b) its circuit 
symbol; and (c) its truth 
table. 








Different types of flip-flop 


In Digital Electronics 12 we looked at the 
R-S flip-flop. This is the most basic type of 
flip-flop, being the building block for larger, 
more complicated circuits. 

We found that both the R and S 
inputs of a NOR gate R-S flip-flop should 
not be set to 1 at the same time because 
the output would be impossible to predict. 

R-S flip-flops can also be formed 
from NAND gates. Here, the outputs are 
made to change by taking one input to 0 
while the other is held at 1. However, the 
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output is again unpredictable if both inputs 
are taken to 0 at the same time. Figure 1 
illustrates an R-S flip-flop built from two 
NAND gates; this can be proven to work 
by drawing a NAND gate truth table and 
working through the circuit. 


Clocked R-S flip-flops 

A variant of the R-S flip-flop is the clocked 
R-S flip-flop shown in figure 2a; its circuit 
symbol is shown in figure 2b. Although this 
circuit appears similar to the latch circuit 
seen earlier, it lacks the inverter element 
that ensured input complementarity. The 
clocked R-S type obeys the same rules as a 
NOR gate E-S flip-flop, but the outputs 
only change when the correct combination 
of inputs is present and when the clock 
pulse goes to 1. The gate circuit is the same 
as the NOR gate latch circuit, however the 
gates are opened and shut by a regular 
clock pulse instead of an irregular latching 
signal. 

The truth table for this circuit is shown 
in figure 2c. As this is a clocked circuit, the 
state of the outputs before a clock pulse 
(Q,,) and after a clock pulse (Q,,,.;) for 
each combination of inputs is given. As 
with a standard F-S flip-flop, it is not 
advisable to make both inputs equal to 1 
before a clock pulse, because the state of 
the outputs after the clock pulse cannot be 
predicted. Other flip-flops, however, do 
not share this problem, and we will now 
examine some of them in greater detail. 


D-type filp-flops 

Figure 3 gives the logic diagram and truth 
table for all D-type flip-flops (the D stands 
for single D input). The true output, Q, 
follows the state of the D input, but note 
that the outputs change only at the mo- 
ment in which the clock passes from 1 to O 
(negative-edge triggering). Changes at D 
have no effect when the clock is not 
changing, so the data presented at the D 
input has to be synchronised with the 
clock. 

There are many ways of building a 
D-type flip-flop, one of which is from an 
R-S flip-flop and an inverter; preset and 
clear inputs could also be provided. 


T-type flip-flop 
A T-type flip-flop (T stands for toggle) has 
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no data input at all; its outputs change state 
with every clock pulse, i.e. either when the 
clock signal goes to 1 or when it returns to 
QO, depending on the design of the particu- 
lar flip-flop. In other words the flip-flop 
toggles at every clock pulse, just as a light 
switch toggles on and off each time it is 
operated. Figure 4 illustrates how to make 
a T-type flip-flop by connecting the two 
outputs of a clocked R-S flip-flop to its 
inputs (Q to R and Q to $). This particular 
toggle flip-flop changes state each time the 
clock pulse (which is now marked by T) 
passes from 1 to 0 — this is indicated by the 
little circle marked at the clock input. 
Figure 4 also gives a truth table for this 
flip-flop. 


3. The logic diagram 
and truth table for a 
D-type flip-flop. 








J-K flip-flops 
The advantage of the J-K bistable (or 


flip-flop) shown in figure 5 is that, like the 


R-S master-slave flip-flop discussed in 
Digital Electronics 12, it also avoids the 
indeterminate output condition which 
accidentally occurs with basic R-S flip- 
flops when both of its data inputs are 
taken to one at the same time. As you can 
see, it is similar to the T-type flip-flop 
except that the feedback from outputs to 
inputs goes via a pair of AND gates. This 
means that the input to the R-S part can 
never be R=1 and S=1. The true input is 
called J and the complementary input K. 
The truth table in figure 5 applies to 
all J-K flip-flops and indicates operation 
exactly like clocked R-S flip-flops, except 


4. The logic diagram 
and truth table for a 
T-type flip-flop. 
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when both the J and K inputs are at 1. 
When this happens, the outputs simply 
toggle, like a T flip-flop. In this way the 
uncertain condition (indicated by ? in our 
truth tables) is avoided. 

J-K flip-flops are both versatile and 
widely used. Sometimes, a particular ap- 
plication requires the J or K inputs to be 
AND functions of various signals, these can 
be introduced through extra inputs to the 
AND gates at the front part of the flip-flop, 
in which case they are numbered J1, J2, 
K1, K2 and so on. 

There are numerous variations of the 
four basic types of flip-flop (R-S, D, T, and 
J-K) but most of the differences are related 
to the inputs and the method of clocking, 
by which we mean what happens, exactly, 
when the clock passes from 0 to 1, from 1 
to O or when it is at 0. 

We shall now look at the process of 
clocking in flip-flops so that we may then 
be in a position to understand any new 
types we meet. 


Edge or level-triggered 
flip-flops 


Most flip-flops are synchronous devices, 
that is, instead of supplying an output 
signal immediately after a change at the 
inputs, they wait until a clock pulse arrives. 
Only then do they respond and give a new 
logic state in output. The term triggered 
means the same as clocked when used to 
describe the operation ofa flip-flop. — 
There are three possible ways of 
triggering a flip-flop. A level-triggered 
flip-flop is sensitive to the logic state of the 
clock, rather than changes in its state; that 
is to say, triggering occurs when the clock is 
1 or O, but not when its state is changing. 
The logic state of the clock input (be it 0 or 
1, according to the type of the flip-flop) 
transfers information from the input to the 
output. A positive-edge triggered flip-flop 
reacts to the leading edge of the clock 
signal. The transfer of information takes 


5. (a) The J-K bistable 
(or flip-flop); (b) its circuit 
symbol; and (c) its truth 
table. 
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place on the positive edge (also called the 
rising edge) of the clock pulse. 

The transfer of information in a nega- 
tive-edge triggered flip-flop takes place on 
the negative or falling edge of the clock | 
pulse. It is important that the data inputs 
are only changed when the clock pulse is 
not active. In any logic block, the input 
data or information must not be changed 
or altered during the period of a clock 
pulse. In logic blocks sensitive to the edge 
of the clock pulse, the input data must be 
stable for a certain period (the set-up time) 
before the leading or trailing edge. 

A master-slave flip-flop, as we have 
seen, is a circuit which has two flip-flops, a 
master and a slave. The master receives 
the information on the positive edge of a 
clock pulse and transfers the information to 
the slave (the output flip-flop) on the 
negative edge of the pulse. 

Figure 6 shows that this sequence of 
data transfers — from input to output — 
takes place in four stages. If you refer back 
to figure 6 in Digital Electronics 12, you will 
be able to trace the sequence as follows for 
an K-S master-slave flip flop: 

1) at point 1, the two AND gates in the 
slave flip-flop are closed, cutting off the 
slave from the master; 

2) at point 2, the two AND gates in the 
master flip-flop are opened. This links the 
master to the information on the RandS 
inputs; 

3) at point 3, the pair of AND gates at the R 
and S inputs are closed, and this cuts off 
the master from the input data; 

4) at point 4, the pair of AND gates at the 
slave inputs are opened. This connects the 
master outputs to the slave, and transfers 
the information to the slave flip-flop 
outputs. 





An asynchronous 
binary counter 


Now that we are familiar with the basic 
varieties of flip-flops, and the ways that 
they are used in parallel and shift registers, 
let’s move on to another important se- 
quential structural unit, the counter. There 
are various types of counter, however, all 
can be regarded as serial registers with one 
input and, usually, a parallel output from 
each flip-flop in the register. As its name 
suggests, a counter counts the pulses 
which arrive at its inputs. The total number 
of input pulses is stored in the flip-flops and 
if parallel outputs are provided, the total 
can be read out as a binary coded number. 
Figure 7a shows how four T-type flip-flops 
are used to make a 4-bit binary counter. 
Every time the input signal goes from 1 to 
Q, the counter increases the 4-bit binary 
number by 1. When the count reaches 15 
(1111), the cycle starts again from zero 
(OO0Q). The counter can, however, be 
cleared (i.e. set to zero) at any time, by 
means of a common asynchronous clear 
input which goes to all the flip-flops. 

The secret of this counter is that the 





true output (Q) of each flip-flop — except 


the last one — is connected to the T input of 
the flip-flop on the right. So, each time one 
of these outputs goes from 1 to 0, the next 
flip-flop toggles to the opposite state — as 
you can see in-the timing diagram in figure 
7b. 

If you count the number of input 
pulses, you will see that it takes sixteen 
1-to-O input transitions to cause one 1-to-0 
change at the Q output: this proves that 
this really is a circuit that can count up to 
16 (i.e. from 0 to 15). The parallel outputs 
Qa, Qp, Qc and Qp, produce a 4-bit binary 
number between 0 and 15, with Q, being 
the least significant bit. Q, represents units 
of one, Qp units of two, Qc units of four, 
and Qp — the most significant bit — adds up 
units of eight. We can see that 
le 24 = 15. 

Take another look at the timing 
diagram and you will notice that it takes 
two input pulses to make the output of 
flip-flop A go from 0 to 1 and back to 0; 
two pulses from Qa, to force Qp from 0 to 1 
and back again, and so on down the chain. 


6. Sequence of data 
transfers — from input to 
output — in a master- 
slave flip-flop. 








7. (a) Four T-type flip- 
flops being used to make 


a 4-bit binary counter; 
(b) timing diagram. 
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In fact, each flip-flop acts as a divide-by- 
two circuit, and four flip-flops in a chain 
like this make a divide-by-16 circuit, be- 
cause the pulse frequency at the Qp output 
is one sixteenth the frequency of the input. 

If there were five flip-flops in the 
chain, what would the output frequency 
be? Since each flip-flop divides by two, the 
answer is half of one sixteenth, i.e. one 
thirty-secondth of the input frequency. The 
division ratio of any chain of flip-flops is: 

di2" 
where n is the number of flip-flops in the 
chain. 

This is also the highest number that 
the chain can count to. Four flip-flops 
count to 16 (2x2x2x2or 2’), five 
flip-flops count to 32 (2°), and so on. 

The chain of flip-flops in figure 8 can 
be referred to either as a divide-by-16 
counter or as a modulo-16 counter (mod- 
ulus refers to the maximum number a 
counter can count to which is, of course, 
the same as the number it divides by). 


Counters of this type are also known as 
ripple counters because of the way the 
output transitions ripple down the chain. 


Why asychronous? 

The transitions in the ripple counter we 
have just discussed are not synchronised. 
In fact, even the changes shown in the 
timing diagram as being simultaneous are 
actually slightly separated in time. It takes a 
finite amount of time for an input transition 
to work its way through a flip-flop circuit to 
cause the output to change. This is known 
as a propagation delay. 

One effect of this is that there will be 
times when the binary count from the 
parallel output is incorrect. However, this 
will not matter if only the last output in the 
chain is being used (e.g. for frequency 
division or as part of a divider chain), but 
will cause problems if another circuit is 
looking for true zero from the parallel 
outputs. Applications requiring strict 
accuracy need another type of counter. 
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_ Synchronous counters 


In order for counters to be successfully 
used in high speed applications their out- 
puts need to change state at exactly the 
same moment. Counters which do this are 
known as synchronous counters. 

Figure 9, illustrates one way of build- 
ing a 4-bit synchronous counter using J-K 
flip-flops (a good example of how versatile 
and useful these flip-flops can be). The 
input pulses are applied to the clock inputs 
of all four flip-flops, so that they each 
change state at the same time. The J and K 
inputs of each unit are connected together, 
which means that they act as a simple 
divide-by-two, toggle flip-flop. 

Because the J and K inputs of flip-flop 
A are connected to a permanent 1, its 
output will change state with each 1-to-0 
transition at the CK input. The output of 
flip-flop B will change state with each 
1-to-0 transition at the Q, output (that is, 
after every two clock pulses). However, 
flip-flop C will only change state if its J and 
K inputs are 1, and this will only occur 
when both Qa and Qz are 1. Similarly, 
flip-flop D will only change state when Qa 
AND Qs AND Qe are 1. You can see from 
the timing diagram in figure 7b that com- 
binations of outputs can only occur at 
certain times, and by detecting them, the 
AND gates steer each flip-flop into the next 
correct state. 

These steering gates are a form of 
decoder, similar to those seen in earlier 
chapters. In this case, steering the flip-flops 
is a matter of recognising and then decod- 








ing the logic state that comes immediately 
before a flip-flop is required to change. 


Counting other numbers 
The counters we have looked at so far are 


very useful as long as we are happy to only © 


count in binary. As we have seen, most 
digital and computer circuits operate in the 
binary system, but people operate more 
comfortably in the decimal system. 

Of course it is possible to learn to 
count in binary, octal or hexadecimal, all of 
which are convenient when dealing with 
computer circuits. However, direct com- 
munication with computers and other 
digital devices would be much easier if 
they could be made to count in decimal. 

Fortunately, digital circuits canbe 
made to count in tens. The trick is to use 
steering gates — like those seen earlier in 
this chapter — to reset the counter at the 
count after nine. 

As we have seen, for steering circuits 
to be effective, they have to be able to 
predict the sequence of logic states in the 
circuit and decode the parallel outputs of 
the counter to ‘force’ the output to the next 
state that we want, rather than the next 
state in the devices natural counting sequ- 
ence. In decimal counting, this is simply a 
matter of cycling back to zero after the 
count of nine. 

Figure 9 shows how to make a 
counter which can count from O to 9 and 
back to 0, using binary code. This isa 
decade (decimal) counter, otherwise called 
a BCD counter, or a modulo-10 counter. 

(continued in part 16) 


8. How to build a 4-bit 
synchronous counter 
using J-K flip-flops. 
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BASIC COMPUTER SCIENCE — 8 


1. Programs written in a high-level language are generally 
easier to write than those in assembly language. 


True or False? , 
2. Top-down program design is where the computer 
| executes instructions from the top down. 
| True or False? 
3. Top-down program design can be used only with BASIC. 
True or False? : 
4. There are many different high-level languages. 
True or False? 
5. A compiler is more complex than an assembler. 
| True or False? 
6. ‘Debugging’ a program means finding and correcting 
| errors so that the program will run as designed. 
| True or False? 


/ 


| 7. Proper program design can reduce testing costs. 
| True or False? | , 


818. A flowchart is always required for proper program 
development. 


| True or False? 
|9. Program development costs are usually reduced by using 


| structured programming. 
True or False? 


| DIGITAL ELECTRONICS — 12 


1. What is the purpose of clock signals in sequential 
building-blocks? | 
a To tell how much time has 
elapsed since the system was 
turned on 
| b To synchronise the changing of 
data in various parts of a 
system 


¢ To carry serial data signals 


d All of the above 


| 2. What keeps the outputs of an R-S flip-flop from changing 
when one input changes to 0 while the other remains at 0¢ 


| a The outputs are fed back to c The output from each NOR 
these two input wires, keeping gate is fed back to another | 
them from changing * input on the other gate 
b The NOR gates are special db and c above 
sequential gates that store 
information inside them 


3. When output Q from an R-S flip-flop is 0, and both inputs 
Rand Sare 6, then a momentary feuice at S$ will: 
a Flip Q from 0 to | c Flip Q from 0 to 1 
b Flip Q from 0 to 1 and d Flip Q from 0 to 1 and 
back to 0 back to 0 
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4. A group of bits transmitted and received at the same time 
is called: 


a A clock signal c Serial data 
b Parallel data db andc above 


5. Which kind of register can convert data from serial to 
parallel form, or parallel to serial? 3 


a Parallel register 
b Shift register 


6. A parallel register is used for: 


a tl aot holding parallel - ¢ Shifting parallel data 
ata d Shifting serial data 
b Temporarily holding serial | : 
data 


¢ Synchronous counter 
d Asynchronous counter 


SOLID STATE — 14 


1. FETs can be biased in three different ways to operate as | 
AC amplifiers. These three ways are: | aoe 


) 

a Common drain, common c Fixed bias, self bias, combined | 

source, common gate — bias ; ; 

b Common base, common d None of these 
collector, common emitter 


2. An equivalent circuit can be obtained from any electronic | 
circuit by replacing non-linear components in the electronic | 
circuit with linear elements. ] 


True or False? 


3. A FET can be used as a voltage controlled resistor by | 
maintaining: , | 
a A high drain-source voltage 


_c The gate-source voltage below | 
and a low gate-source voltage 3 


the pinch-off voltage 


b A low drain-source voltage daandb 
and reverse biasing the gate- ebandc 
source p-n junction faandc 


4. The region of a FET’s output characteristic curves which is | 
nearly horizontal shows that: : 


a Drain current is linearly 
proportional to gate-source 
voltage 

b Drain-source voltage is 
linearly proportional to gate- 
source voltage 


c Gate-source voltage is linearly § | 
proportional to drain current 

d Drain current is nearly constant} 

e All the above 


Answers to last week's quiz 
SOLID STATE ELECTRONICS —13 DIGITAL ELECTRONICS — 11] 


Ic 1b 8 True 
2 false . 2 f 9c 
3e 3b 10d 
Af 4 True 

5 True aC 

6c 6f 


7b 7c 


























Continuing Digital Electronics 13 we see how 
digital circuits can be made to count in tens by 
using a modulo-10 counter. 


Solid State 15 investigates the phenomenon 
of noise in electronic circuits and how it 


can be reduced. 


Expanding our knowledge of field ettect 
transistors, Solid State 16 discusses the 
MOSFET and how it is used. 


Basic Computer Science ? provides an 


introductiontothe computer 
languages BASIC, Pascal, FORTRAN, 


and COBOL. We look at their special 
features and see why they are suited 
to particular applications. 


How does a positive-edge 
triggered flip-flop differ trom one 
that is negative-edge triggered? 
Find out in Digital Electronics 14. 


PLUS: Basic Theory Refresher— 
examining the induced EMF in 
a moving conductor. 




















